//只出现一次的数字 II
//题目链接：https://leetcode.cn/problems/single-number-ii/description/
//拓展：n-1 个数都出现了N次，只有一个数出现了一次。那么：所有数的第i位的和  %n
public class Test {
    public static void main(String[] args) {
        //
    }
}

class Solution {
    public int singleNumber(int[] nums) {

        int x = 0;
        for(int i = 0;i<32;i++){//每次循环确定 并 修改 该数的一位
            int sum = 0;
            for(int n : nums){//统计nums中所有数的第i位的和
                sum+= (n>>i)&(1);
            }
            int m = sum%3;//该数的第i位（从右数）

            if(m==0){
                continue;
            }else{
                x |= (1<<i);
            }
        }
        return x;
    }
}
